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Abstract. Quantum Information and the new informational paradigm are entering the domain 
of quantum field theory and gravity, suggesting the quantum automata framework. The quantum 
automaton is the minimal-assumption extension to the Planck and ultrarelativistic scales of quantum 
field theory. It can describe localized states and measurements, which are unmanageable by quantum 
field theory. The automaton theory is a very promising framework for quantum gravity, since it is 
quantum ab-initio, with relativistic covariance as emergent and not assumed a priori, it is free from 
all the problems arising from the continuum, it doesn't suffer violations of causality, and has no 
divergences. It is the natural scenario to accommodate the quantum holographic principle. Lorentz 
<*S | covariance and all other symmetries are violated in the ultrarelativistic Planckian regime, but are 

perfectly recovered at the Fermi-scale. 

In the present report, after briefly reviewing the fundamental principles at the basis of the 
quantum cellular automata extension of quantum field theory, I will present a preview of recent 
results on the Fermi scale limit [1] and on the Dirac automaton in two space-dimensions [2]. The 
automaton in three dimensions is under way. 
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1. INTRODUCTION 

After the recent success of deriving the full structure of quantum theory [3, 4, 5, 6] from 
information-theoretical principles, the informational program for physics now continues 
by entering relativistic quantum field theory (QFT), with the main motivation of having a 
complete framework that can harbor a quantum theory of gravity. The program leads to a 
theory that is quantum ab-initio, made of discrete quantum systems in interactions, with 
the dynamics described by a quantum cellular automaton (QCA), namely a plaquette of 
locally connected gates that translationally reproduce an infinite quantum circuit. The 
plaquette embodies the physical law, and takes the place of the Lagrangian density in 
field theory. 

Why should we take the QCA as a promising framework for quantum gravity? For 
a long list of reasons: (a) The QCA relaxes the tension between quantum theory and 
relativity, since it does not need the latter, which is emergent from the former; (b) The 
QCA does not need quantization rules, being quantum ab-initio, with the automaton 
derived from first principles and from the symmetries of the interaction topology; (c) 
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The QCA is free from all the problems that plague QFT arising from the continuum, 
a tremendous theoretical advantage compared to QFT; (d) The QCA doesn't suffer 
violations of causality, and has no superluminal tails of the wavefunction; (e) The 
QCA is the natural scenario to accommodate the quantum holographic principle — the 
mysterious informational principle that seems to be at the basis of a "thermodynamical" 
theory of gravity [7, 8]. 

In the preliminary studies [9, 10, 11] we have seen some of the power of the QCA 
approach. Despite its simplicity, the QCA is pregnant with physical content, leading 
to unexpected interesting predictions, e.g. the Dirac automaton-the most elementary 
theory of this kind-anticipates a maximum mass for the Dirac particle [9, 10], just 
as a consequence of the unitariety of quantum evolution, without invoking black-hole 
arguments from general-relativity. It also opens completely new routes for redefining 
the crucial mechanical notion of inertial mass through a natural cinematical definition, 
also providing a redefinition of the Planck constant (see also Ref. [12] for a didactical 
review). 

The first preliminary ideas about the QCA extension of QFT were introduced at 
Perimeter Institute on Feb. 2010 [13], and then at the Vaxjo in June [9]. Last year 
in Vaxjo I presented the quantum automaton of the Dirac field [11] in one space 
dimensions, and showed how the dynamics of quantum particles emerges from the 
quantum processing of the automaton, which reproduces the Dirac field dynamics at 
the Fermi scale, while departing from it at the Planck-scale. 

In which sense the quantum automaton represents an extension of QFT? Because it 
describes also localized states and measurements that are not representable within QFT. 
Relativistic covariance and other symmetries are violated, but are perfectly recovered in 
the thermodynamic limit corresponding to the Fermi-scale. 

What are the information-theoretical principles that replace relativity in the QCA? 
As I will comment in this paper, in addition to the causality principle (the first of the 
six axioms of Quantum Theory of Ref. [3]), we have: 1) the Quantum Church-Turing 
principle; 2) the principle of topological homogeneity of interactions. These principles 
have been introduced in Ref. [12] and discussed versus the relativity principle in my 
FQXi essay of this year [14]. 

In the present nontechnical report, in addition to briefly reviewing the principles 
and the main features of the QCA extension of QFT, I will give some snapshots of 
recent results on the Dirac automaton in two space-dimensions [2]. Two long technical 
manuscripts containing the analytical derivation of the asymptotics at the Fermi scale of 
the automaton [1] and the automaton for three space dimensions [2] are under way, in 
collaboration with Paolo Perinotti, Alessandro Bisio and Alessandro Tosini: these will 
be the topics of next conference in Vaxjo in 2013. 

2. THE SUBSTITUTES FOR THE RELATIVITY PRINCIPLE 

The Quantum Theory derived from purely informational principles in Ref. [3] is just 
the abstract theory of systems, including the mathematical framework of Hilbert spaces, 
the algebra of observables, and the unitary transformations, but it has no bearing on 
the mechanics of particles and quantization rules, which we include in the so-called 



"Quantum Mechanics". The latter, however, is just a small portion of the general quan- 
tum field theory, which is again a theory of systems (the quantum field modes), and 
the only remaining mechanical elements are the field quantization rules, or equivalently, 
the path-integral. In order to have a theory autonomous from classical mechanics, we 
need to avoid the quantization rules, whereas, on the contrary, we want to recover clas- 
sical mechanics as emergent, and have a corresponding classicalization rule. But, how 
to formulate a theory that is quantum ab initio? We need new principles in addition to 
the six ones of quantum theory. Those principles, which will be the substitute of the 
relativity principle, are themselves of informational nature. They are: 1) the Quantum 
Church-Turing principle; 2) the principle of topological homogeneity. 

2.1. The Quantum Church-Turing principle 

Rephrasing D. Deutsch [15]: "Every physical process describable in finite terms must 
be perfectly simulated by a quantum computer made with a finite number of qubits and 
a finite number of gates". In an operational framework based on a specularity between 
experimental protocols and theoretical algorithms, we say more precisely: 

The Quantum Church-Turing principle: Every finite experimental protocol is 
perfectly simulated by a finite quantum algorithm. 

It is immediate to see that the principle implies two sub-principles: 

a) the density of information is finite, 

b) interactions are local. 

The kind of information that we are considering here is quantum, whence the assertion 
that the density of information is finite means that the dimension of the Hilbert space 
is finite. This means that e.g. the boson should be regarded as an asymptotic emergent 
notion. The finite dimension of the Hilbert space also implies locality of interactions, 
namely that the number of quantum systems connected to each gate is finite. 

Richard Feynman is reported to like the idea of finite information density. He felt that 
"There might be something wrong with the old concept of continuous functions. How 
could there possibly be an infinite amount of information in any finite volume?" [16]. 



2.2. Principle of topological homogeneity of interactions 

Principle of topological homogeneity of interactions: the quantum algorithm de- 
scribing a physical law is a periodic quantum network. 

In the informational paradigm the physical law is represented by a finite set of connected 
quantum gates, corresponding to a finite protocol, theoretically specular of a finite 
quantum algorithm. Thus locality of interactions is required in order to define a physical 
law in terms of a finite protocol under the local control of the experimenter, whereas 
homogeneity represents the universality of the law, which is assumed to hold everywhere 
and ever. It follows that algorithmically the physical law is represented by the quantum 



unitary cellular automaton of Werner and Schumacher [17]. The "space"-period and the 
"time"-period of the automaton correspond to the minimum space and time units lp and 
tp-the Planck distance and the Planck time, respectively. At some very small scale-the 
Planck scale-the world is discrete! 



Causality together with the Quantum Church-Turing principle imply that information 
propagates at finite speed, the maximum speed being the speed of light c = lp/tp, 
corresponding to the causal speed of the automaton. The two principles together imply 
that the state of any finite set of systems can be evaluated exactly as the evolution for 
finitely many time-steps of a larger, yet finite, number of systems in the past causal 
cone, regardless the quantum network being unbounded. Hence, as long as we evaluate 
the evolution for finite number of steps, everything is exact and finite, and we don't need 
boundary conditions. We take as vacuum state any state that is locally invariant under 
the automaton evolution. The localized states are those that differ from the vacuum only 
for a finite number of systems. The future causal cone of such state- supporting systems 
is then the only place where we need to evaluate the evolution. Evidently we get no 
divergence, nor ultraviolet nor infrared, since there is no continuum, and the evaluation 
runs for finitely many systems: the Quantum Church-Turing principle excludes tout 
court the continuum and the infinite dimension. 



The old field theory is recovered as an approximation via an analytical asymptotic 
evaluation of the automaton evolution in the Fermi- scale thermodynamic limit of in- 
finitely many steps and delocalized states, the latter corresponding to customary quan- 
tum particles. The momentum is given by taking the superposition of localized states in 
neighboring positions with a fixed relative phase-shift. In this way we obtain back the 
usual Dirac equation in the relativistic regime of small masses and momenta, but at the 
same time we also describe the physics of very large Planckian masses and ultrarela- 
tivistic huge momenta. 

Recently an analytical method to derive the asymptotic dynamics for large number of 
steps and smoothly varying states (of the Schwartz class, as those of QFT) has been de- 
rived [1]. Besides re-obtaining the Dirac equation for small inertial mass and small mo- 
menta, we can describe analytically the automaton dynamics very precisely for Schwartz 
states with narrow band around momentum k = ko in a large range of momentum and 
mass by a ^-dependent Schrodinger equation with drift term. For example, correspond- 
ing to the unitary matrix of the Dirac automaton for d = 1 [11] 



3. THE QUANTUM CELLULAR AUTOMATON 



3.1. Recovering quantum field theory 




(1) 



with ^ m ^ 1 the inertial mass, n = Vl — m 2 , and S\j/(x) = ty{x + 1) shifting the 
automaton state to the left, one has the Schrodinger equation [1] 

idt$(x,t) = s ^'v-^ - \ D ^^j ( 2 ) 

where (j)(x,t) = (j>(x,t)e~^ kox ~ 03 ( ko ^, co(k) the dispersion relation of the automaton, 
(j)(x,t) the amplitude of the superposition, s = ±1, v(ko,m) = l+m i cot^ ko)' an( * 

D/y \ nm 2 cos (kn) 

(sin 2 (fc )+m 2 cos 2 (^o)) 2 



3.2. Space-time metric emerging from topology 

The homogeneity of interactions is a topological property, not a metrical one: the 
interactions make a network of connected systems where the length of each link of the 
graph has no physical meaning. Space-time metric emerges from the pure topology by 
event counting: the Planck length l P and time tp conceptually are the just digital-analog 
conversion factors. In this fully Pythagorean digital world, also the particle mass m of 
the Dirac automaton is a pure number ^ m ^ 1, and the Planck mass nip represents the 
conversion factor to the customary kilogram unit. 



3.3. Universal constants of QCA theory 

The adimensional mass is the only parameter characterizing the Dirac automaton, 
whereas the three quantities lp : tp : mp are the irreducible universal constants for the 
QCA theory. Such system of universal constants directly defines [L], [T], and [M] 
units. Moreover, no square root is needed to express the other universal constants in 
terms of lp,tp,mp, namely the system of QCA universal constants is fundamental in the 
Wilczek's sense [18]. Very interesting are the relations giving the Planck constant and 
the Gravitational constant as derived quantities: 

fi = mpc 2 tp, (Planck constant), G = lpc 2 /mp, (Gravitational constant). (3) 



3.4. Inertial mass 

As I already explained in my 2011 FQXi essay [19], in the one-dimensional Dirac 
quantum automaton the inertial mass is reinterpreted as the slowing down factor of the 
information flow via the coupling between the two modes flowing along the network 
directions of maximal speed c. For space-dimensions d > 1 the inertial mass retains 
its cinematical definition, being the coupling between the two different chiralities at 
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FIGURE 1. Group velocity v g (normalized to c) for a zero-mass particle automaton versus the adi- 
mensional momentum (k x ,k y ) (from Ref. [2]). The speed is approximately isotropic for low momentum 
(relativistic regime), and becomes anisotropic for very large momenta (ultrarelativistic regime). (Reprinted 
from Ref. [14]). 



maximal speed [2]. For d = 2 the unitary matrix of the automaton is given by [2] 
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where | a>\ = 1 , and S xy = S X ±S^, with S a shifting the automaton state in the a direction 
on the topological interaction-network. 



3.5. Particle speed and Planck mass as bound on mass 

The dispersion relation of the automaton in Eq. (4) is given by [2] 

(o(k) = ±arcsin[^n(cosfc x + cos^)]. (5) 

In Fig. 1 the corresponding group velocity for a zero-mass particle automaton is reported 
versus the adimensional momentum k for m = (i. e. n = 1). One can see that the 
speed is approximately isotropic for low momentum in the relativistic regime, whereas it 
becomes anisotropic for very large momenta in the ultrarelativistic regime, approaching 
zero at the Planckian wavelengths k = ±(7T,0) or k = ±(0, tt) at the Brillouin zone 
border. For massive particles the speed of light in the Dirac equation decreases also 
versus the mass for very large Planckian masses, the automaton evolution becoming 
stationary at m = 1, i. e. at the Planck mass [10], since for larger masses the evolution 



would be non unitary. The Planck mass is thus the maximum possible mass for a Dirac 
particle. As already mentioned, the existence of a bound for the mass of the Dirac particle 
does not follows from general relativistic arguments (occurrence of a mini black holes), 
but just from quantum theory. 




(c) (d) 

FIGURE 2. How particles emerge from a Dirac automaton for d = 2 space dimensions [2], The height 
of the plot represents the probability of finding a particle with spin-up after 45 Planck times, for different 
initial states. Colors represents the spin state. (a,b,c): Gaussian wavepacket with A x = A y = 2lp, (d) state 
localized over a single Planck cell. Fig (a) high relativistic momentum, Fig. (b) ultrarelativistic momentum 
at Brillouin zone border, Figs. (c,d) zero momentum. (Reprinted from Ref. [14]). 



3.6. Emergence of classical mechanics 

The Hamiltonian for the classical field theory corresponding to the quantum automa- 
ton can be derived from the unitary operator of the automaton [9, 10, 19], and this is 
a "classicalization rule" of the kind already mentioned. Customary quantum particles 
are the mentioned Schwartz-class smoothly-varying coherent superpositions of local- 
ized states of a single cell with constant relative phase exp(ik a ) between neighboring 
automaton cells in the a direction, k corresponding to the particle momentum. The 



classical trajectory is the "typical path" along the quantum network, i.e the path with 
maximum probability of the Gaussian packet. 



3.7. Energy and momenta are bounded in the digital world 

The maximum momentum is simply given by the De Broglie relation fin/lp. For 
Fermions, we can have only one particle and one antiparticle per Planck cell, and the 
bound on how much energy can be crammed into a unit of space is determined by the 
maximum energy per particle, which cannot be more that tiKtp 1 = 6.14663 * 10 9 J (a 
huge energy!). This is the energy for achieving 2 ops [20] of the automaton during the 
Planck time, as given by the Margulus-Levitin theorem [21] (each step of the automaton 
is obtained with two rows of quantum gates). 

3.8. Spin-statistics 

The quantum automata for d = 1 and d = 2 can describe any statistics: the two particle 
states can be both symmetrized or antisymmetrized, or worked as anyons. The derivation 
of the automaton for dimension d = 3 will be crucial for establishing the relation with 
spin, through covariance of the unitary matrix under discrete rotations of the interaction 
lattice. For dimension d = 3 there seems to exist two inequivalent automata describing 
the flow of information [2]: hopefully they will be related to the two Fermi and Bose 
statistics, respectively. In such way we will have an automaton also for the Klein-Gordon 
massive field. 

4. A QUANTUM-DIGITAL SPACE-TIME 

The quantum nature of the automaton is crucial for the emergence of space-time. Indeed, 
there are two crucial motivations against using a classical automaton. 

The first point against a classical automaton is that with a classical automaton one 
cannot have isotropic space emerging from an homogeneous classical causal network, 
due to the Weyl Tile argument [22]: we count the same number of tiles in a square 
lattice both along the diagonal and in the direction of the square sides. Thus Weyl asks: 
where the \fl comes from? Indeed, the maximal speed of information in bcc-lattice 
automaton, as in the Dirac case, would be faster by a factor \fl or along diagonals 
than along lattice axes, ending up with an anisotropic space for any homogeneous lattice 
[23]. The problem is clearly not cured by the continuum limit. Instead, in a quantum 
network isotropy is recovered through quantum superpositions of different paths (see 
e.g. Fig. 2c), and we have again isotropy of max-speed in the relativistic regime of 
small momenta (Fig. 1), whereas anisotropy would be in principle visible only in the 
ultrarelativistic regime of huge momenta (Figs. 1,2b) or for ultra-localized states (Fig. 
2d). In a similar manner the quantum nature of the network provides the mechanism for 
restoration of all continuum symmetries in the relativistic regime. The digital version 



of Lorentz transformations for a classical homogeneous causal network can be found 
in Ref. [24]: the usual Lorentz covariance cannot be restored from them. Recovering 
Lorentz covariance from a classical causal network (i.e. describing a causal ordering 
partial relation) conflicts with the homogeneity principle, and needs a random topology, 
as in the causal-set program of Sorkin [25]. 

The second point against a classical automaton is that quantum superposition of 
localized states provides a mechanism for directing information in space, by having 
constant relative phase between neighboring systems in the superposition, thus giving 
momentum to the information flow. Such mechanism is not possible in a classical causal 
network. It is the interplay between quantum coherence and nonlocality that plays 
the crucial role of keeping information going along a desired direction with minimal 
spreading, a task that can be accomplished inefficiently by a classical automaton. 

CONCLUSIONS AND PERSPECTIVES 

The most important question is now where gravity comes from in the QCA: the answer 
would definitely assess the power of the QCA framework, which, as mentioned in the 
introduction, is very natural and promising for quantum gravity, and for a long list of 
reasons. I still don't know the answer, but I believe that the equivalence principle must be 
rooted in the automaton mechanism itself, namely the gravitational force must emerge at 
the level of the Dirac free theory, since it defines the inertial mass. Besides, we have seen 
how the gravitational constant is related to the universal constants of the automaton, and 
such relations is very enticing. Whereas this doesn't happen to be the case for customary 
quantum field theory, it can possibly happen in the quantum automaton theory, as a 
tiny effect from the Planckian dynamics, emerging in the "thermodynamic" limit as 
a purely quantum-digital effect. Moreover, as already mentioned, the digital nature of 
the quantum automaton makes it the natural scenario for the generalized holographic 
principle at the basis of the Jacobson-Verlinde idea of gravity as entropic force [7, 8]. 
The hypothesis of gravity as a quantum-digital effect is very fascinating: it would mean 
we are indeed experiencing the quantum-digital nature of the world in every moment 
and everywhere: through gravity! 
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